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(54) Channel assignment by developing for each sector or cell a priority list of groups of channels 



(57) Without intercell coordination on a per commu- 
nication request basis, channel assignment can be effi- 
ciently performed by developing for each cell, or a sector 
thereof when the cells are sectorized using directional 
antennas, a priority list of groups of channels, and se- 
lecting a channel to be assigned in response to a re- 
quest for service from the highest priority group which 
has available channels at the time of the service re- 



quest. The priority lists are developed based on various 
interference measurements that are made. The priority 
lists tend to remain the same for relatively long periods 
of time. However, periodically, the priority lists should be 
redetermined to insure that the best lists are being em- 
ployed. For example the lists may need to be changed 
due to new construction or to seasonal vegetation 
changes, which may affect the interference experienced 
in the system. 
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Description 
Technical Field 

5 [0001J This Invention relates to wireless communication systems In which areas served by the wireless communi- 
cation system are divided at least Into cells, and more particularly, to a system for dynamically allocating available 
system channels to wireless terminals requiring service. 

Background of the Invention 

10 

[0002] A problem in the art of wireless communication is to minimize interference between the links, each of which 
uses at least one channel, employed In neighboring cells while maximizing the overall use of the available spectrum. 
One prior art method to increase the spectrum utilization is to reuse the same channels at appropriate geographic 
separations. How to arrange the assignments of the channels to cells so that they may be reused to maximize the 
15 overall use of the available spectrum while minimizing the interference between the channels is the so-called "channel 
reuse problem". 

[0003] It has been recognized in the art that dynamic channel assignment systems perform better than static channel 
assignment systems. One reason for this Is because the number of users In any particular cell changes over time, and 
such dynamic systems can respond to such changes. Another reason is the ability to share channels on a need to 

20 have them basis. However, the best performing prior art dynamic channel assignment systems require some form ol 
Intercell communication for each communication request, to coordinate the channel assignments. Disadvantageous^, 
such Intercell communication adds latency to the channel assignment process, which degrades system performance. 
Such degradation can be especially acute for high-speed data communication which Is bursty and often transfers only 
small amounts of data at any time, e.g., mouse clicks or packet acknowledgments. Further disadvantageous^, the 

25 requirement of communication between the base stations places an additional load on the base stations and on the 
interbase-stations network, which consumes additional resources and can degrade performance. 

Summary of the Invention 

30 [0004] We have recognized that, even without intercell coordination on a per communication request basis, channel 
assignment can be efficiently performed by developing for each cell, or a sector thereof when the cells are sectorized 
using directional antennas, a priority list of groups of channels, and selecting a channel to be assigned in response to 
a request for service from the highest priority group which has available channel at the time of the service request. 
The priority lists are developed based on various interference measurements that are made. The priority lists tend to 

35 remain the same for relatively long periods of time. However, periodically, the priority lists should be redetermined to 
insure that the best lists are being employed. For example the lists may need to be changed due to new construction 
or to seasonal vegetation changes, which may affect the interference experienced in the system. Advantageously, 
system capacity under peak concentrated load conditions may Increase. This advantage Is further magnified under 
field conditions for which the cell shapes are not ideal. 

40 

Brief Description of the Drawing 

[0005] In the drawing: 

45 FIG. 1 shows a locality which is served by a fixed wireless system; 

FIG. 2 shows a flowchart for an exemplary process for performing Interference measurements that are necessary 
to develop priority lists in accordance with an aspect of the invention; 

FIG. 3 shows an exemplary process, in accordance with the principles of the Invention, for building priority lists for 
use in assigning channels from the data measured using the process shown in FIG. 2; 
so FIG. 4 shows an exemplary process, in accordance with the principles of the Invention, to assign channels by 

making use of the uplink and downlink priority lists developed by the process of FIG. 3; and 
FIG. 5 shows an exemplary set of uplink priority lists for a locality based on a reuse cluster size of 7, with a fixed 
interference cluster size and a relative interference cluster size of 19, and in which each cell has eight sectors. 

55 Detailed Description 

[0006] The following merely illustrates the principles of the invention. It will thus be appreciated that those skilled in 
the art will be able to devise various arrangements which, although not explicitly described or shown herein, embody 
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the principles of the Invention and are Included within Its spirit and scope. Furthermore, all examples and conditional 
language recited herein are principally intended expressly to be only for pedagogical purposes to aid the reader in 
understanding the principles of the Invention and the concepts contributed by the Inventor(s) to furthering the art, and 
are to be construed as being without limitation to such specifically recited examples and conditions. Moreover, all 
5 statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, 
are intended to encompass both structural and functional equivalents thereof. Additionally, it is intended that such 
equivalents include both currently known equivalents as well as equivalents developed in the future, i.e., any elements 
developed that perform the same function, regardless of structure. 

[0007 J Thus, for example, it will be appreciated by those skilled in the art that the block diagrams herein represent 
10 conceptual views of Illustrative circuitry embodying the principles of the Invention. Similarly, It wHI be appreciated that 
any flow charts, flow diagrams, state transition diagrams, pseudocode, and the like represent various processes which 
may be substantially represented In computer readable medium and so executed by a computer or processor, whether 
or not such computer or processor is explicitly shown. 

[0008] The functions of the various elements shown in the FIGs., Including functional blocks labeled as "processors" 

15 may be provided through the use of dedicated hardware as well as hardware capable of executing software in asso- 
ciation with appropriate software. When provided by a processor, the functions may be provided by a single dedicated 
processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. 
Moreover, explicit use of the term "processor or "controller should not be construed to refer exclusively to hardware 
capable of executing software, and may implicitly include, without limitation, digital signal processor (DSP) hardware, 

20 read-only memory (ROM) for storing software, random access memory (RAM), and non-volatile storage. Other hard- 
ware, conventional and/or custom, may also be Included. Similarly, any switches shown In the FIGS, are conceptual 
only. Their function may be carried out through the operation of program logic, through dedicated logic, through the 
Interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the 
Implementor as more specifically understood from the context. 

25 [0009] In the claims hereof any element expressed as a means for performing a specified function is intended to 
encompass any way of performing that function including, for example, a) a combination of circuit elements which 
performs that function or b) software-ln any form, including, therefore, firmware, microcode or the like, combined with 
appropriate circuitry for executing that software to perform the function. The invention a3 defined by 3uch claims resides 
In the fact that the functionalities provided by the various recited means are combined and brought together In the 

30 manner which the claims call for. Applicant thus regards any means which can provide those functionalities as equiv- 
alent as those shown herein. 

[0010] Unless otherwise explicitly specified herein, the drawings are not drawn to scale. 

[001 1 J FIG. 1 shows a locality which Is served by a fixed wireless system. As Is well known, a fixed wireless system 
is a wireless system in which not only are the base stations at a fixed location, but so are the terminals (not shown). 
35 The locality is divided Into cells 101 , each cell Including one of base stations 103. Conceptually, the locality may be 
viewed as if extended indefinitely in any direction. 

[0012] For purposes of channel reuse, the cells of FIG. 1 are arranged into a first set of fixed clusters 1 05 of non- 
overlapping set of F cells, as In the prior art, the so-called "reuse clusters", according to a channel reuse plan. For 
example, F=4 is widely used for implementation ol Global System Mobile (GSM). Such an example is shown in FIG. 
40 1 ( in which the channel reuse clusters are delineated In FIG. 1 by the bold border lines. Note that, as shown In FIG. 1 , 
there may be cells that not part of a complete reuse cluster. Nevertheless, each such cell is assigned a number as if 
the cells that were missing from its reuse cluster did indeed exist, in accordance with the concept of an Infinite locality 
[0013] Each cell of a reuse cluster is assigned a set of uplink channels, which makes up the cell's primary uplink 
channel group, and a set of downlink channels, which makes up the cell's primary downlink channel group. Like posi- 
es tioned cells within each cluster are assigned the same uplink and downlink channel groups. Furthermore, if the cells 
are sectorized, sets of the channels of each cells primary uplink and downlink channel groups may be allocated to 
each sector within the cell as primary uplink and downlink channels groups for the sector, with like positioned sectors 
with each reuse cluster being assigned the same primary uplink and downlink channel groups. In FIG. 1 , each cell ol 
a reuse cluster is assigned one of four primary groups of channels, the particular group being indexed by the lower 
so number in each cell. 

[0014] Additionally, Irrespective of the first clustering Into reuse clusters, for purposes of the Invention, the cells are 
also arranged Into a second set of nonoverlapplng fixed interference clusters 1 07 of I cells. An exemplary value of I is 
19. Each cell in a fixed interference cluster is assigned a number from 1 to I. These numbers are shown in FIG. 1 as 
the upper Index In each cell of FIG. 1 . Like positioned cells within each cluster are assigned the same number, so that 
55 the distance between like numbered cells is maximized. Complete fixed interference clusters are shown with shading 
in FIG. 1. Note that, as shown in FIG. 1, there may be cells that not part of a complete fixed interference cluster. 
Nevertheless, each such cell Is assigned a number as If the cells that were missing from Its fixed Interference cluster 
did indeed exist, in accordance with the concept of an infinite locality. 
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[001 5] Thus, each cell Is part of two fixed clusters, Its reuse cluster and Its fixed Interference cluster, with respective 
Indices which Indicate the cell's position within each of the clusters. 

[00161 Tne exemplary fixed Interference cluster size of 1=1 9 cells was chosen based on the assumption that Inter- 
ference to a receiver caused by a transmitter not located in the same cell and not in the first two rings of cell3 surrounding 
5 the receiver's cell Is low enough to be Ignored. In other words, It Is assumed that Interference can only originate from 
the two rings surrounding a cell in which the receiver is located. However, those of ordinary skill in the art will readily 
appreciate how to apply the principles of the invention in the event that a different second cluster size should be chosen 
because the interference Is either greater or less than postulated by this assumption. 

[001 7] In addition to fixed reuse clusters 1 05 and fixed interference clusters 1 07, each cell is also at the center ol its 

to own relative Interference cluster of I cells, which Includes the cell and the group of 1-1 cells located In the two closest 
rings surrounding the cell. For clarity purposes, because of the extreme overlapping nature of the relative interference 
clusters, the relative clusters are not shown In FIG. 1 . It should be appreciated , however, that In the example shown 
in FIG. 1 each cell with a fixed interference cluster index of 1 has as its relative interference clusterthe fixed interference 
cluster of which It Is a part. There may be cells that are not part of a complete relative Interference cluster, e.g., at the 

is physical borders of the locality. Nevertheless, each such cell is part of a relative cluster as if the cells that were missing 
from Its relative Interference cluster did Indeed exist, In accordance with the concept of an Infinite locality. 
[0018] In accordance with an aspect of the invention, it is possible to use a relatively high channel reuse factor. Doing 
so Is advantageous, because It reduces Interference In a lightly loaded system. However, because of the ability of one 
cell to "borrow" channels assigned to another cell, in accordance with the principles of the invention, the penalty of 

20 reduced capacity associated with a high reuse factor in prior art systems is mitigated. Note that although FIG. 1 shows 
a channel reuse factor of 4, this should not be construed as limiting, In that the value of FIG. 1 was chose for clarity of 
exposition purposes only, given the limited space available In FIG. 1 as well as the familiarity ol those ol ordinary skill 
In the art with the GSM reuse factor of 4. Thus, FIG. 5, described hereinbelow, shows another example with a reuse 
factor of 7, and reuse factors of 1 9 or more may be employed. 

25 [0019] The uplink and downlink channels assigned for use in communicating with a terminal in response to a service 
request are selected by a so-called "local" controller associated with that cell. More specifically, in accordance with the 
principles of the Invention, the local controller assigns the channels for the terminal by selecting a channel from a 
highest priority group of prioritized groups of channels for the cell, or sector thereof, in which the terminal is located, 
which has an available channel at the time of the service request, without requiring Intercell communication on a per- 

30 request basi3. For bi-directional communication, an uplink and a downlink channel need to be assigned. 

[0020] By "local" it is meant that the controller serves one cell or a group of neighboring cells. Thus, although the 
following description Is for an embodiment of the Invention In which each cell has its own local controller, those ol 
ordinary skill In the art will readily be able to Implement embodiments of the Invention In which a single local controller 
serves more than one cell. Typically the controller is software that executes on the hardware of the computer of a base 

35 station for which the controller assigns the channels. In the embodiment of the Invention described hereinbelow, each 
cell has its own local controller, which is referred to as a cell controller. 

[0021 ] FIG. 2 shows a flowchart of a process for performing exemplary interference measurements of the type that 
can be used to develop priority lists In accordance with an aspect of the Invention. Such measurements are employed 
to determine intercellular, or intersector should sectorization be employed, interference, and should be repeated from 
40 time to time In order to have accurate measurements in the face of changes In the environment which affect Intercellular 
interference, such as a) man made changes, e.g., the putting up or talking down of a building, orb) seasonal changes, 
such as the presence or absence of leaves. 

[0022] Prior to the start of the process in FIG. 2 the locality is divided, as noted above, into fixed nonoverlapping 
fixed interference clusters of I cells, e.g., clusters 107 shown in FIG 1 , so that, for example, when 1=19 there are 19 

^5 cells per fixed interference cluster. Similarly, each cell is divided into J sectors, J being an integer greater than or equal 
to 1 , so that, for example, when J=3 there are 3 sectors per cell. Each sector In a cell Is assigned a number from 1 to 
J, with like positioned sectors within each cell being assigned the same number. Thus, the cells within each cluster 
may be denoted CI, where M to I and each sector within a cluster may be denoted as S// ( /=1 to I, f=A to J. Note that, 
for the conceptually infinite locality, Sij is an infinite group of sectors. 

so [0023] The process is entered in step 201 , when It is determined that It is time to initiate a the measurements that 
are required to set the priority lists. In step 203 a common base station received power level for the uplink Is set to Pr, 
e.g. -90 dBm. In other words, the transmit power tor the transmitter of each of the terminals will be set so that each 
terminal is being received at the base station with a received power of Pr. To this end, in step 205 the value of / is 
Initialized to 1 and In step 207 the value of / Is likewise Initialized to 1 . Thereafter, In step 209, the receivers of the base 

55 stations in sector Sjf of each of the clusters are activated. 

[0024] In step 21 1 , each terminal in each sector Sij of each cluster is activated one at a time and its transmit power 
is tuned so that the transmitted signal is received at Its corresponding base station sector receivers with a power ol 
Pr. Control then passes to conditional branch point 21 3, which tests to determine if /<J, i.e., if there remains any sector 
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In the cell that have not had the transmit power of each of Its terminals set so as to be received at the base station with 
a power of Pr. If the test result In step 213 Is YES, which Indicates that there remains at least one sector In the cell that 
has not had the transmit power of each of Its terminals set so as to be received at the base station with a power of Pr, 
control passes to step 21 5, in which / is incremented, so that it points to the next sector of the cell. Control then passes 
5 back to step 209 and the process continues as described above. If the test result in step 213 Is NO, Indicating that all 
the terminals in all the sectors have had the transmit powers of each of their terminals set so as to be received at the 
base station with a power of Pr, control passes to conditional branch point 217. 

[0025) Conditional branch point 21 7 tests to determine If f<\. t I.e., If there remains any cell In the cluster that has not 
had the transmit power of each of its terminals set so as to be received at the base station with a power of Pr. If the 

to test result In step 21 7 Is YES, Indicating that there Indeed remains at least one cell In the cluster that has not had the 
transmit power of each of its terminals set, control passes to step 21 9, in which / is incremented, so that it points to the 
next cell of the cluster. Control then passes back to step 207 and the process continues as described above. If the test 
result in step 21 7 is NO, indicating that all the terminals in all the cells of all the clusters have had their transmit powers 
set, control passes to step 220. 

15 [0026] Now that the transmit power of all the terminals have been set, the following steps describe a process ol 
measurement designed to find out the relative interference potential between sectors. 

[0027] In step 220 the value of /, which is used as the index of the transmitting cell within a cluster, is initialized to 1 . 
Then In step 221 the value of/, which Is used as the index of the transmitting sector within a cells, Is likewise initialized 
to 1 . Next, all terminals in sector S/yof each cluster have their transmitters activated, in step 223. Furthermore, all other 
20 transmitters in the cluster are kept off. Thereafter, a base station receiver is activated in each sector of every cell of 
every cluster, except those receivers that are In the cells CI, In step 225. The receiver that Is activated Is tuned to the 
same frequency on which the terminal transmitters are transmitting. 

[0028] In step 227 a receiving cell Index I' Is initialized to 1 . Conditional branch point 229 tests to determine if t=l. If 
the test result In step 229 is NO, Indicating that the cell being pointed to by / Is not the cell for which the base station 
25 receivers are off, control passes to step 231 , which initializes a receive sector counter / to 1 . An uplink power meas- 
urement . (/,/) is then measured and recorded in step 233. This notation indicates that the power measured P is an 
uplink poWe4- measurement, as denoted by the superscript u, with the Indices Inside the parenthesis representing the 
transmitting sector and the subscripted /, / indicating the measuring sector. 

[0029] Conditional branch point 235 tests to determine If /<J, i.e., If there remains any sectors In the measuring cell 
30 that have not yet had the uplink power from the transmitting sectors measured yet. If the test result in step 235 is YES, 
which indicates that there remains at least one sector in the measuring cell that has not yet had the uplink power from 
the transmitting sectors, control passes to step 237, In which / Is incremented, so that It points to the next sector of 
the cell. Control then passes back to step 233, and the process continues as described above. If the test result In step 
235 is NO, indicating that all the sectors in the measuring cell have measured the uplink power from the transmitting 
35 sectors, or the test result In step 229 Is YES, which Indicates that the cell being pointed to by /'Is the cell for which the 
base station receivers are off, control passes to conditional branch point 239. 

[0030] Conditional branch point 239 tests to determine if t<\, i.e., if there remains any cell in the cluster, other than 
the cell for which the base station receivers are off, that has not yet had the uplink power from the transmitting sectors 
measured. If the test result in step 239 is YES, indicating that there is at least one cell in the cluster that has not yet 
^0 measured the uplink power from the transmitting sectors, control passes to step 241 , In which / Is incremented, so that 
it points to the next cell of the cluster. Control then passes back to step 229 and the process continues as described 
above. If the test result In step 239 Is NO, Indicating that each cell In the cluster has measured the uplink power from 
the transmitting sectors, control passes to step 243. 

[0031 ] Note that tor pedagogical purposes, steps 227 through 239 are shown as being sequentially performed. How- 
45 ever, those of ordinary skill in the art will readily recognize the advantage in time saved that can be realized by com- 
pressing the effects of these steps to perform each of the measurements required by the Iterations of step 233 In parallel. 
[0032] In step 243 all the terminal transmitters and all the base station receivers which had been transmitting are 
deactivated. Next, conditional branch point 245 tests to determine It ><J, I.e., If there remains any sectors In the cell 
that has not had all of its terminals activated and transmit. If the test result in step 245 is YES, indicating that there 
50 indeed remains at least one sector in the cell that has not had all of its terminals activated and transmit, control passes 
to step 247, In which / is Incremented, so that It points to the next sector of the cell. Control then passes back to step 
223 and the process continues as described above. If the test result In step 245 is NO, Indicating that all of the sectors 
in the cell have had its terminals activated and transmit, control passes to step 249. 

[0033] Conditional branch point 249 tests to determine If /<!., I.e., If there remains any cell In the clusters that has 
55 not had alt of its terminals activated and transmit. If the test result in step 249 is YES, indicating that there indeed 
remains at least one cell in the cluster that has not had all of its terminals activated and transmit, control passes to 
step 251 , In which i Is Incremented, so that It points to the next cell of the cluster. Control then passes back to step 221 
and the process continues as described above. 
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[0034] If the test result In step 249 Is NO, Indicating that all the terminals in all the cells of all the clusters have had 
their terminals activated and transmit, control passes to step 253, In which the value of / is Initialized to 1 . In step 255 
the value of y Is likewise Initialized to 1 . In step 257, a transmitter of each base station In sector S/yof each ot the clusters 
is activated. The receivers of all terminals in ail sectors of all the cells, except those receivers located in the sectors 

5 of cell CI are activated, In step 259. 

[0035) In step 261 a receiving cell index / is initialized to 1. Conditional branch point 263 tests to determine if t-i. If 
the test result in step 263 is NO, indicating that the cell being pointed to by / is not the cell for which the base station 
transmitters are on, control passes to step 265, which Initializes a receive sector counter/ to 1 . A terminal counter k' 
is initialized to 1 in step 267, where k' ranges from 1 to the number of terminals in the particular sector. 

10 [0036] Each terminal k' measures, In step 269, the power that It receives, which Is denoted F** t ( (/,/), where the 
superscript d denotes a downlink power, the indices /, j inside the parenthesis indicate the transmitting sector, the 
subscripts /, / Indicate the measuring sector, and k Indicates the particular terminal within the measuring sector. The 
terminal transmits the power measurement taken in step 269 to its associated base station in step 271 . 
[0037] Conditional branch point 273 tests to determine If k" Is the last terminal in the sector, I.e., If there are no further 

15 terminals remaining in the sector that need to measure their downlink power and transmit it to the base station. If the 
test result In step 273 Is NO, Indicating there yet remains additional terminals to measure their receive power and 
transmit it to the base station, control passes to step 275, in which the value of k' is incremented. Control then passes 
back to step 269 and the process continues as described above. If the test result In step 273 Is YES, Indicating that 
there are no further terminals to measure their receive power and transmit the measurement to the base station, control 

20 passes to step 277, in which the in which the base station sums the data it received from sector SfJ t i.e., the base 
station computes F\ (f t j) =x d (/,/). 

[0038] Condltlonirkranch'ridlrit 279 then tests to determine If /<J, I.e., If there remains any sectors in the measuring 
cell that have not yet had their downlink Interference power determined. 11 the test result In step 279 is YES, which 
Indicates that there remains at least one sector In the measuring cell that has not yet had Its downlink Interference 

25 power determined, control passes to step 281 , in which /'is incremented, so that it points to the next sector of the cell. 
Control then passes back to step 267 and the process continues as described above. If the test result in step 279 is 
NO, Indicating that all the sectors In the measuring cell have determined their downlink power, or the test result In step 
263 i3 YES, which indicates that the cell being pointed to by /' is the cell for which the terminal receivers are off, control 
passes to conditional branch point 283. 

30 [0039] Conditional branch point 283 tests to determine if /<l, i.e., if there remains any cell in the cluster, other than 
the cell for which the terminal receivers are off, that has not yet had the downlink power for Its sectors determined. If 
the test result In step 233 is YES, Indicating that there Is at least one cell In the cluster that has not yet had the downlink 
power for Its sectors determined, control passes to step 2B5, In which / Is Incremented, so that it points to the next cell 
of the cluster. Control then passes back to step 263 and the process continues as described above. If the test result 

35 in step 283 is NO, Indicating that each cell In the cluster has had the downlink power for its sectors determined, control 
passe3to step 289. 

[0040] Note that as with steps 227 through 239, for pedagogical purposes, steps 261 through 285 are shown as 
being sequentially performed. However, those of ordinary skill In the art will readily recognize the advantage In time 
saved that can be realized by compressing the effects of these steps to perform each of the measurements required 

40 by the Iterations of step 271 In parallel. 

[0041] In step 287 all the terminal transmitters and all the base station receivers which had been transmitting are 
deactivated. Next, conditional branch point 289 tests to determine If f<J, I.e., If there remains any sectors In the cell 
that has not had a base station transmitter activated. If the test result in step 289 is YES, indicating that there indeed 
remains at least one sector in the cell that has not had a base station transmitter activated, control passes to step 291 , 

45 in which j is incremented, so that it points to the next sector of the current cell /. Control then passes back to step 257 
and the process continues as described above. If the test result In step 289 Is NO, Indicating that all of the sectors In 
the cell have had a base station transmitter activated, control passes to step 293. 

[0042] Conditional branch point 293 tests to determine If /<!., I.e., If there remains any cell In the clusters that has 
not had a base station transmitter activated in each of its sectors. If the test result in step 293 is YES, indicating that 

so indeed there remains at least one cell in the cluster that has not had a base station transmitter activated in each of its 
sectors, control passes to step 295, In which I Is Incremented, so that It points to the next cell of the cluster. Control 
then passes back to step 255 and the process continues as described above. If the test result In step 293 Is NO, 
indicating that there remains no cells in the cluster that has not had a base station transmitter activated in each of its 
sectors, control passes to step 297, In which the process Is exited. 

55 [0043] FIG. 3 shows an exemplary process, in accordance with the principles of the invention, for building priority 
lists for use in assigning channels, from the data measured using the process shown in FIG. 2. Prior to executing the 
process of FIG. 3 the channels must be divided Into G channel groups as Is conventionally done for prior art fixed 
wireless systems. As a simple example for pedagogical purposes, G=4 for an unsectorized GSM system, as shown in 
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FIG. 1 . Each channel group is assigned to the like positioned cell, or sector within a cell, of each of a first fixed clusters 
105. Also, the measurements which are obtained from performing the process of FIG. 2 must be available prior to 
performing the process of FIG. 3. The process Is typically performed whenever there Is a change In the assignment of 
the G channel groups, which is relatively rare, or when there are new measurements that are produced from performing 
5 the measurement process of FIG. 2, which although not common happens more often. Note that for each relative 
interference cluster centered on a cell there is a function, grp(p) that contains all sectors of the relative interference 
cluster that have group g as their primary channel group. 

[00441 |n ste P 303 each base station disseminates the power measurements produced by performing the process 
of FIG. 2 to each of the other base stations In its relative cluster. Next, in step 305, each base station, e.g., base station 
10 i r computes for each sector S/y of Its J sectors and for each channel group g, a quantity U//(g) Indicative of the average 
uplink interference that is expected to result from use of channel group g to by terminals located in sector Sij. More 
specifically, U//(g) Is the sum of two terms, I.e., 

The first term 

is the sum of the Interference power received by the base station's sector receivers In the relative cluster of cell i that 
25 were allocated a channel group g and was caused by transmitters of terminals in sector S/y. The second term 

Z Plo'Jr. 

30 

is the sum of the power received by the base station's receiver for sector Stfthat was generated by the transmitters of 
all the terminals located In sectors of the relative cluster of cell / and allocated channel group g. 
[0045] Also, In step 305, each base station, e.g., base station /, computes for each sector S/y of its J sectors and for 
each channel group g, a quantity D/y(g) indicative of the average downlink interference that is expected to result from 
35 use of channel group g by base station transmitters located In sector S/y. More specifically, D/y(g) Is the sum of two 
terms, i.e., 

Dij\g)= x p1-j-v>a + Z Pl.t''*;')- 

The first term 

1 Z pUm* 

t\fegrp(g) 

Is the sum of the Interference power received by all of the terminal receivers In the relative cluster of cell I located In 
sectors that were allocated channel group g and was caused by the base station transmitter of sector Sij. The second 
so term 

Z rtjr.n. 

t'.fegrplx) 

55 

is the sum of the power received by ail of the terminal receivers located in sector Sij and that was generated by the 

base station transmitter of sector within the relative cluster of cell / that were allocated channel group g. 

[0046] Each base station builds a priority list for the uplink, and a second priority list for the downlink, for each of its 
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sectors in step 307 as follows. For the uplink, the base station assigns a priority to each channel group so that as each 
channel group has an Increasingly smaller value of U//(g) that channel group receives an Increasingly higher priority 
assignment In the uplink priority list. Furthermore, after determining the priorities, regardless of its actual computed 
priority, the highest priority i3 given to the channel group assigned to the sector while none of the relative priorities of 

5 any of the other channel groups Is changed. Note that If the channel group assigned to the sector did not naturally fall 
out as having the highest priority the implementor may want to Investigate the underlying cause, as this tends to indicate 
a problem with the initial channel group assignments. The groups are then numbered from 1 to G, in priority order, so 
that the group having the highest priority Is priority number 1 and the group having the lowest priority Is priority number G. 
[0047) Similarly, for the downlink, the base station assigns a priority to each channel group so that as each channel 

ro group has an Increasingly smaller value of D/y(g) that channel group receives an increasingly higher priority assignment 
in the downlink priority list. Again, after determining the priorities, regardless of its actual computed priority, the highest 
priority Is given to the channel group assigned to the sector while none of the relative priorities of any of the other 
channel groups is changed. Note that if the channel group assigned to the sector did not naturally fall out as having 
the highest priority the Implementor may want to Investigate the underlying cause, as this tends to Indicate a problem 

15 with the initial channel group assignments. The groups are then numbered from 1 to G, in priority order, so that the 
group having the highest priority Is priority number 1 and the group having the lowest priority Is priority number G. 
[0048] To reduce the required computations, those of ordinary skill in the art will readily recognize that the compu- 
tations of the interferences for the channel group assigned to the sector may be eliminated, as the channel group 
assigned to the sector is always given highest priority. Upon completion of this step, each base station has 2J priority 

20 lists. 

[0049] The process then exits In step 309. 

[0050] FIG. 4 shows an exemplary process, In accordance with the principles of the Invention, to assign channels 
by making use of the uplink and downlink priority lists developed by the process of FIG. 3. The process is entered In 
step 401 when a call request is received at a base station for communication with a terminal In sector } of that base 

25 station. In step 403, a counter for the uplink priority lists, r", is initialized to 1 , so that it indicates the uplink channel 
group having the highest priority. Next, a search is performed in the uplink channel group having a priority of r u for an 
available channel, In step 405. Note that to Improve performance each base station should perform the search through 
the channels using its own particular order that is independently and randomly chosen. As coordination with regard to 
selection of channels Is possible within a cell, since, at least In one embodiment of the Invention, all the sectors of a 

30 cell are controlled by the same base station, the base station searches for, and considers as available, only an uplink 
channel that is not already being used inside the cell for which the call request was generated. 
[0051] Conditional branch point 407 tests to determine If an available channel was found during the search. If the 
test result In step 407 Is NO, Indicating a channel was not found In the channel group Indicated by the current value 
of r*\ control passes to conditional branch point 409, which te3ts to determine if r^ < G, i.e., to test if all of the channel 

25 groups on the uplink priority list have been searched. If the test result In step 409 Is YES, Indicating there remains 
channel groups on the uplink priority list that have not yet been searched, then, in accordance with an aspect of the 
invention, control passes to step 411 which increments r° so that it indicates the next lower priority channel group on 
the uplink priority list of the sector. Control then passes back to step 405 to search through the next lower priority 
channel group on the uplink priority list of the sector, in accordance with an aspect of the invention, and the process 

40 continues as described above. 

[0052] If the test result in step 409 is NO, indicating that all the channel groups on the uplink priority list have been 
searched, control passes to step 41 3, In which the call request is blocked. The process then exits In step 415. 
[0053] If the test result in step 407 is YES, indicating a channel has been found for use by the uplink, control passes 
to step 417, in which the channel that has been found is assigned for use by the uplink of the requested call. 

45 [0054] Thereafter, in step 41 9, a counter for the downlink priority lists, r* is initialized to 1 , so that it indicates to the 
downlink channel group having the highest priority. Next, a search Is performed In the downlink channel group having 
a priority of r^ for an available channel, in step 421 . Note that to improve performance each base station should also 
perform this search through the channels using Its own particular order that Is Independently and randomly chosen. In 
the same manner as for the uplink, as coordination with regard to selection of channels is possible within a cell, since, 

50 at least in one embodiment of the invention, ail the sectors of a cell are controlled by the same base station, the base 
station searches for, and considers as available, only a downlink channel that Is not already being used Inside the cell 
for which the call request was generated. Conditional branch point 423 tests to determine If an available channel was 
found during the search. If the test result in step 423 is NO, indicating a channel was not found in channel group 
Indicated by the current value of r* control passes to conditional branch point 425, which tests to determine If r^ < G, 

55 i.e., to test if all of the channel groups on the downlink priority list have been searched. If the test result in step 425 is 
YES, indicating there remains channel groups on the downlink priority list that have not yet been searched, then, in 
accordance with an aspect of the Invention, control passes to step 427 which Increments so that It Indicates the next 
lower priority channel group on the downlink priority list of the sector. Control then passes back to step 421 to search 
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through the next lower priority channel group on the downlink priority list of the sector, In accordance with an aspect 
of the invention, and the process continues as described above. 

[0055] If the test result In step 425 Is NO, Indicating that all the channel groups on the downlink priority list have been 
searched, control passes to step 41 3, in which the call request is blocked. The process then exits in step 415. 
5 [0056] If the test result In step 423 Is YES, Indicating a channel has been found for use by the downlink, control 
passes to step 433, in which the channel that has been found is assigned for use by the downlink of the requested 
call. The process then exits in step 415. 

[0057] FIG. 5 shows an exemplary set of uplink priority lists for a locality based on a reuse cluster size of 7, with a 
fixed interference cluster size and a relative Interference cluster size of 19, and in which each cell has eight sectors. 
10 The center of each cell l3 marked with an Identifier of the primary uplink channel group for that cell. In this particular 
example, the channels of each cell's primary uplink channel group are not allocated to the various sectors within the 
cell. Thus, each sector has as Its primary uplink channel group the primary uplink channel group of the cell In which it 
is located. 

[0056] In each sector there is shown the prioritized list of uplink channel groups for that sector. Although ideally the 
?5 lists would be shown in descending order in a single dimension, because of space constraints the prioritization is by 
line from top to bottom, with the highest priority being at the top, and within a single line from left to right, with the left 
having a higher priority. Thus, for example, for the center cell which has as its primary uplink channel group uplink 
channel group 0, Its upper rightmost sector's uplink priority list is 0, 2,4, 5, 1,3, 6, with 0 having the highest priority 
and 6 having the lowest. 

20 [0059] The example of FIG. 5 is based on a simulation model and employs the assumption that there is a uniform 
distribution of the terminals within the cells. Note that, notwithstanding the fact that each sector has as Its primary uplink 
channel group the primary uplink channel group of the cell In which It Is located, the various prioritized lists of uplink 
channel groups for each sector within a cell are different as they are a function of the location of the sector. 

25 

Claims 

1. A method for assigning a channel in response to a request for service for a wireless terminal of a wireless com- 
munication system, the territory served by said wireless communication system being divided into a plurality of 

30 regions, said wireless terminal being located in one of said regions, the method comprising the steps of: 

developing a prioritized list of channel groups for at least said region in which said wireless terminal is located; 
and selecting a channel from the one of said channel groups that has the highest priority of those channel 
groups that have an available channel within said region. 

35 

2. The invention as defined in claim 1 wherein said region is a cell of said wireless communication system. 

3. The Invention as defined In claim 1 wherein said region Is a sector of a cell of said wireless communication system 

40 4. The Invention as defined in claim 1 , 2, or 3 wherein, In said selecting step, said channel i3 selected randomly from 
the available channels of said group of channels having the highest priority and having an available channel. 

5. The invention as defined in claim 1, 2, 3, or 4 wherein said developing step further comprises the steps of: 
45 determining interregion interference estimates for said fixed wireless communication system. 

6. The invention as defined in claim 5 wherein said interregion interference is determined using a common receiver 
power level at a base station of said region. 

so 7. The invention as defined in claim 1 , 2, 3, 4, 5, or 6 wherein said method is performed for a plurality of base stations 
and wherein, each of said base stations performs said selecting step randomly and Independently. 

8. The invention as defined in claim 1 , 2, 3, 4, 5, 6, or 7 wherein for each of said regions there is a priority list for 
uplink channels and a priority list for downlink channels. 

55 

9. The invention as defined in claim 1,2,3,4,5,6, 7, or 8 wherein said developing and selecting steps are performed 
for uplink channels, the method further comprising the steps ot: 
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developing a prioritized list of downlink channel groups for at least said region In which said wireless terminal 
is located; and 

selecting a downlink channel from the one of said downlink channel groups having the highest priority and 
having an available channel. 

5 

10. The invention as defined in claim 1,2,3, 4,5, 6, 7, 6, or 9 wherein each of said regions belongs to a channel reuse 
cluster, with each region being assigned a primary group of channels, with regions in like positions within a channel 
reuse cluster being assigned like channels as their primary group of channels, and wherein a highest priority Is 
assigned in said developing step to channels within said primary group of channels for said region. 

10 

11 . The invention as defined in claim 1 , 2, 3, 4, 5, 6, 7, 8, 9, or 10 wherein said region is a sector that belongs to a 
ceil, and wherein a channel Is considered available only when It Is not In use within said cell. 

12. The Invention as defined In claim 1 wherein said regions are clusters of cells, each of said cells being divided Into 
15 sectors, and wherein said channel to be assigned is an uplink channel for sector of a cell of a fixed wireless system 

In which each group of a plurality of groups of channels is assigned as a respective primary uplink channel group 
for each sector in accordance with a fixed channel reuse plan, and wherein each of said sectors is part of its own 
relative Interference cluster, cells of each relative Interference cluster being enumerated by Index /, with / ranging 
from 1 to the number of ceils in the interference cluster I, with each cell being divided into J sectors, the sectors 
20 being enumerated by /, with j ranging from 1 to J, where J is equal to or greater than 1 , the developing step being 

Characterized by the steps of: 

receiving uplink Interference measurements from cells that are located within a relative Interference cluster of 
said cell; 

25 calculating a quantity indicative of the average uplink interference that is expected to result from use of channel 

group g by terminals located in sector Sir/as 

30 *\f±imiti Wntcvia) 

where 

grp(g) is all sectors of the relative interference cluster that were allocated group g as their primary channel 
35 group by said reuse plan; 



40 



45 



is the sum of the interference power received by the base station's sector receivers in the relative cluster 
of cell / that were allocated channel group g as their primary channel group by said reuse plan and was 
caused by transmitters of terminals in sector Sij: 



is the sum of the power received by the base station's receiver for sector Sij that was generated by the 
50 transmitters of all terminals located in sectors of the relative cluster of cell / and allocated channel group 

g as their primary channel group; and assigning a priority to each channel group by preemptively assigning 
the highest priority to the channel group assigned to said sector and thereafter assigning priorities so that 
channel groups with increasingly smaller value of U//(g) receive increasingly higher priorities. 

55 13. The invention as defined in claim 12 wherein said selecting step is performed so as to select a channel to serve 
said request from the one of said channel groups on said priority list that has the highest priority of those channel 
groups that has an uplink channel that Is not In use within said cell. 
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14. The Invention as defined In claim 1 3 wherein said uplink channel Is selected randomly from those channels In said 
channel group from which said channel Is selected. 

15. The invention as defined in claim 1 2 further comprising the step of taking the necessary interference measurements 
5 to calculate 



10 



25 



30 



16. The invention as defined In claim 1 wherein said regions are clusters of cells, each of said cells being divided into 
sectors, and wherein said channel to be assigned Is an downlink channel for sector of a cell of a fixed wireless 
system in which each group ol a plurality of groups of channels is assigned as a respective primary downlink 
channel group for each sector in accordance with a fixed channel reuse plan, and wherein each of said sectors is 
is part of its own relative interference cluster, cells of each relative interference cluster being enumerated by index 

/, with / ranging from I to the number of cells In the Interference cluster I, with each cell being divided Into J sectors, 
the sectors being enumerated by /, with j ranging from I to J, where J is equal to or greater than 1 , the developing 
step being Characterized by the steps of: 

20 receiving downlink interference measurements from cells that are located within a relative interference cluster 

of said cell; 

calculating a quantity Indicative of the average downlink Interference that Is expected to result from use of 
channel group g by base station transmitters located in sector Sfj, as 



where 



grp(g) is all sectors of the relative interference cluster that were allocated group g as their primary channel 
group by said reuse plan; 

Is the sum of the Interference power received by ail terminal receivers In the relative Interference cluster 
of cell / located in sectors that were allocated channel group g as their primary channel group by said 
40 reuse plan and was caused by the base station transmitter of sector S//; 



45 

Is the sum of the power received by all of the terminal receivers located In sector S//and that was generated 
by the base station transmitter of sector within the relative interference duster ol cell /that were allocated 
channel group gas their primary channel group; and assigning a priority to each channel group by preemp- 
tively assigning the highest priority to the channel group assigned to said cell and thereafter assigning 
so priorities so that channel groups with increasingly smaller value of D/fig) receive increasingly higher pri- 

orities. 

17. The invention as defined in claim 1 6 further comprising the step of takingthe necessary interference measurements 
to calculate 

55 
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18. The Invention as defined In claim 1 6 further comprising the step of selecting a channel to serve said request from 
the one of said channel groups on said priority list that has the highest priority of those channel groups that has a 
downlink channel that Is not In use within said cell. 

5 19. The Invention as defined In claim 1 8 wherein said downlink channel Is selected randomly from those channels In 
said channel group from which said channel is selected. 
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FIG. 1 
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